Computation of unirational fields 
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Abstract 

In this paper we present an algorithm for computing all algebraic intermediate subfields in a sep- 
arably generated unirational field extension (which in particular includes the zero characteristic 
case). One of the main tools is Grobner bases theory, see (BW93I . Our algorithm also requires 
computing computing primitive elements and factoring over algebraic extensions. Moreover, the 
method can be extended to finitely generated K-algebras. 



1 Introduction 

The goal of this paper is to study the problem of computing intermediate fields between 
a rational function field and a given subfield of it. This computational problem has many 
applications, not only in other areas of mathematics like Algebraic Geometry, but also in 
Computer Aided Geometric Design. The question of the structure of the lattice of such inter- 
mediate fields is of theoretical interest by itself; we will focus on the computational aspects, 
like deciding if there are proper intermediate fields and computing them in the affirmative 
case. 

In the univariate case, the problem can be stated as follows: given /i , . . . ,/,„ g K(f ), find 
a field ¥ such that ]K(/i , . . . ,/,„) 5- H^ £ IK(f ). By Liiroth's Theorem this is equivalent to the 
problem of decomposing the rational functions. Algorithms for decomposition of univariate 
rational functions can be found in | Zip91| and IIAGR95I . 

In the multivariate case, the problem can be stated as: 

Problem 1 Let K be a field and K(xi, . . . ,x„) = K(x) be the rational function field in the 
variables x = (xi , . . . ,x„). Given rational functions /i , . . . ,/„, G K(x), compute a proper uni- 
rational field F between K(/i ,...,/„,) and IK(x), if it exists. 



Any unirational field is finitely generated over K (see | Nag93| ). Thus, by computing an 
intermediate field we mean that such a finite set of generators is to be calculated. Regard- 
ing algorithms for this problem, see |MQS99|, where the authors generalize the method of 
0AGR95I to several variables, by converting this problem into the calculation of a primary 
ideal decomposition. Primary ideal decomposition can be computed by Grobner Bases. The 
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book IIBW93I by T. Becker and Volker Weispfenning is an excellent reference guide to this 
important theory and their application. 

It is not difficult to reahze that the solution of the problem is trivial and uninteresting 
for most choices of /i , . . . ,/„,, since it is easy to construct infinitely many intermediate fields 
when the transcendence degree of K(/i ,...,/„,) over IK is smaller than n. Due to this, we will 
focus on the following version of the problem. 

Problem 2 Given functions /i , . . . ,/„, G M.{x),find all the fields ¥ between K(/i ,...,/„,) and 
IK(x) that are algebraic over ]K(/i , . . . ,/,„). 

There are finitely many algebraic intermediate fields if the original extension is separable. 

The special case of Problem |2] when the transcendence degree of IK(/i , . . . ,/„,)/IK is 1 
has been treated in OGRSOll . In this case a generalization of Liiroth's Theorem applies so the 
problem is equivalent to the so-called uni-multivariate decomposition. The paper IIGRS02I 
provides a very efficient constructive proof of the theorem mentioned above and it also con- 
tains different decomposition algorithms for multivariate rational functions. In some sense, 
Problem |2] can be seen as a generalization of the univariate rational function decomposition 
problem. 

In this paper we will combine several techniques of Computational Algebra to create 
an algorithm that finds all the intermediate fields that are algebraic over the smaller field. 
Moreover, our method can be extended to finitely generated K-algebras, that is, the case 
where the ambient field is K(zi , . . . ,z„) = K(z) for some zi , . . . ,z„ transcendental over K that 
need not be algebraically independent, and IK(z) is the quotient field of a polynomial ring, so 
that we have 

K{z) = QF{K[xi,...,Xn]/I) 

for some prime ideal / C W^xx ,... ,x„] that will be given explicitly by means of a finite system 
of generators. Unsurprisingly, the algorithm will be much simpler when K{x) is rational, that 
is, when/ — (0). 



2 Main Results 

First, we can use Grobner bases to compute and manipulate various elements in our exten- 
sions, see IISwe93l and IIBW93I . We can compute transcendence and algebraic degrees of 
unirational fields, decide whether an element is transcendental or algebraic over a field, com- 
pute its minimum polynomial in the latter case, and decide membership. Moreover, we can 
compute bases in the separable case without using, properly, Grobner bases, see ISteOOI . 

The next step is solving the problem when the given extension is algebraic. We can rewrite 
the fields in the following way; 
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• There exist rational functions ai,... ,&„ such that K(ai , . . . , 6;„)/K is a purely tran- 
scendental extension, with 

K(o:i,...,d„) c]K(/i,...,/„,) cK(xi,...,x„). 

• There exist a„+i ,/ algebraic over K(ai , . . . , &„) such that 

K(/i, •••,/«)= K(ai,...,a„,a„+i), 
K{xi,...,x„)^ K(ai,...,a„,/). 

Also, for any intermediate field in the extension there is h algebraic over K{ai , . . . , a,,) 
such that 

¥ = K{ai,...,a„Ji). 

Thus, we can work in an algebraic simple extension. Let E — K(fi, . . . ,f„) be a purely 
transcendental field over K, E[a]/E an algebraic separable extension. Then, there exists a 
bijection between the set of intermediate fields of E C E[a] and the set of subgroups of the 
Galois group G that contain Ga- Moreover, if E[j3],E[7] C E[a] are intermediate fields, we 
can decide if E[/3] CE[7]. 

It turns out that by factoring the minimal polynomial of a over E[a], we can compute 
the intermediate fields of the extension E[a]/E. This is accomplished by means of using 
decomposition blocks and, from the computational point of view, factorization of polynomials 
in algebraic extensions, see ilTra76l . IIYNT89I . ilRubOlll and ilLM85l . 

Algorithm 1 

[A] Factor pa (z) in E [a] . 

[B.l] If pa{z) has more than one linear factor: 

Pcciz) = {z-a){z- piia)) ■■■{z- Pr{a))pr+x (z, a) • • -p/ (z, a) 

- Compute a minimal subgroup G^t of < {02 '■ Oi ^^ Pi{<x)} >■ 

- Consider /i(z) =I\aeG^^iz- <^i(^)) =a«^"H l-flo- 

- Take a,- such that £[«,] is a proper subfield of E C E[a]. 
[B.2] If /?a(z) = {z- a)p2iz,a)---p,j{z,a), with /?,- non-linear. 

- Consider a factor P2(z) ^ h{z,a){z — a) of pa{z). 

P2 = {z-a)h{z,a) =«„.«" H hao. 

- If E[fl,] = E[a] for all /, then take another factor. 

In order to solve the general problem, we will compute the algebraic closure of the given 
field in the ambient field. We will look for the minimum field Fq that contains all the inter- 
mediate algebraic fields over the given one. We adapt our data according to the algorithm in 
llBV93l and aVas98L 
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• Let h be the minimum common denominator of the rational functions /,■ e K(x). 

• Let <I> : IK[yi,. . . ,y,n] — > IK[xi, . . . ,x„, 1//j], defined as ^(y,) = /,■ for each / = 1,. . . ,ot. 

. Let Di = 4>(IK[3;i,...,3;,„]) = K[/i,. .. ,/,„]. We have that 

Di = ^[yi, ...,y„,]/Ker(<I>) is a finitely generated K-algebra. Also, the field of fractions 

of Bi is K(/i, ...,/,„). 

• Let ]D)2 = ICi [jci, . . . ,x„] = K[xi, . . . ,x„, l/h]. The field of fractions of ©2 is K(x). 

• Let f be a new variable and D = Di [t,xi , . . . ,x„] C B2M, it is a birational monomor- 
phism. Compute the integral closure B of the extension D C B2[f] according to IIVas98l . 
The integral closure of the extension Bi C B2 is Bq = B n B2. 

• Then Fq is the field of fractions of Bq. 

Summarizing the results we have presented, we have the following algorithm to find in- 
termediate unirational fields over a given field, if the extension is separable. 



Algorithm 2 

Input: /!,...,/„, G]K(x). 

Output: rational functions hi,...,hr such that 

K(/i,...,/,„)£]K(/ii,...,/v)£K(x). 

A. Compute the algebraic closure of IK(/i , . . . ,/„,) relative to K(x). 

B. Find a separating basis of K{fi ,...,/,„). 

C. Rewrite the fields to obtain a simple algebraic extension. 

D. Factor the minimum polynomial obtained in the algebraic extension. 

E. Compute the decomposition blocks that correspond to the factors found before. 

F. If such a block exists, compute an intermediate field. 

G. Recover the generators of the intermediate field in terms of the variables x. 

Something that is worth mentioning is the fact that all the computations can also be per- 
formed if the ambient field is not a rational field but one of type QF {K[xi,...,x„]/I) for 
some prime ideal /, the given extension being separable. However, the theoretical and prac- 
tical efficiency increases greatly, since the representations of the elements are larger and all 
the checks of type / = become / S .^k(x)/k- 
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3 Conclusions 

We have presented algorithms for resolving several issues related to rational function field. 
Our approach has combined useful computational algebra tools. We also unresolved many 
interesting questions. Unfortunately, we do not know if the computed intermediate field is 
rational or not, the reason is that the algorithm produce an intermediate field generated al- 
ways by the transcendence degree plus one elements. Should be interesting to investigate 
under which circumstances our algorithm can display an intermediate subfield generated by 
as many elements as the transcendence degree. From a more practical point of view, we would 
like to have either a good algorithm or a good implementation to compute a factorization of a 
polynomial over an algebraic extension. Concerning applications, we regard the future inter- 
relation of our techniques to the factorization of morphisms and regular maps between affine 
and projective algebraic sets. 
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